/*
 * @lc app=leetcode.cn id=357 lang=golang
 *
 * [357] 统计各位数字都不同的数字个数
 */
package Solutions

// @lc code=start
func countNumbersWithUniqueDigits(n int) int {
	var ans = 1
	for i := 1; i <= n; i++ {
		t := 9
		tt := 9
		for j := 1; j < i; j++ {
			tt *= t
			t--
		}
		ans += tt
	}
	return ans
}

// @lc code=end
